THAT WHICH IS CLAIMED IS 

A Tneth6d of calculating the discrete cosine 
transform \dct) of blocks of pixels of a picture, 
characterized in that it comprises the steps of 
defining firist subdivision blocks called l"angre blocks, 

having a fractional and scaleable size N/2^*N/2^, where 
i is an integipr number, in respect to a maximum pre- 
defined size df N^N pixels of blocks of division of 
said picture, deferred to as domain blocks, shif table 
by intervals of\ J\7/2^ pixels, and of calculating the 
DOT on 2^ range Jblocks of subdivision of a domain 
block of pixevLs of said picture, in parallel. 

2. The method according to claim 1, characterized in 
that the calculation of the DOT in parallel on all range 
blocks of subdivision bf a certain domain block is 

carried out in a hardy^^ structure and comp^rrises the 
steps of: 

a) ordering the pixels\i^\ function of a subdivision in 
range blocks of a certain dimension by rearranging the 
input pixels in a numbe^ 2^ of sequences or vectors of 
2^ components ; 

b) calculating in parallel 2^ monodimensional DCTs by 

processing said vectors defined in the preceding step 
a) ; \ 

c) arranging the output sequences of the monodimensional 
DCTs relative to said 2^ vectors; 

d) completing the calculation in parallel of 2^ 
bidimensional DCTs by processing said output sequences 
of monodimensional DCTs produced in step c) ; 

e) arranging the output sequences\of bidimensional DCTs 
generated in step d) in a numbeV 2^ of vectors of 
bidimensional DOT coefficients. 
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3. The method accordoLng to claim 2, characterized in 
that the calculation \in parallel of said 2^ 
monodimensional DCTs in step b) and the completion of 
5 the parallel calculation of 2^ bidimensional DCTs of step 
d) are performed by subdividing the sequences resulting 
from step a) and from \step c) , respectively, in groups 
of scalar elements, caiLculating the sums and differences 
thereof by way of addets and subtracters and- by 
10 reiterately multiplying the sum and difference results 
by respective coefficients until completing the 
^% calculation of the relative DCT coefficients, 

%4 respectively monodimens:^onal and bidimensional 

h3 

Wi ^5 4. A method of compre^ssing data of a picture to be 

in stored or transmitted through a fractal coding, 

^ characterized in that the fractal transform is carried 

P out in the domain of the kiscrete cosine transform (DCT) 

2S through the following stepsT^ 

W 20 subdividing a pictlire^n blocks of pixels of said 

two distinct type of MefcKjs as defined in claim 1; 

parallely calculating the discrete cosine 
transform (DCT) of all tWe 2^ range blocks and of a 
relative domain block; \ 
25 classifying the transformed range blocks according 

to their relative comple^city represented by the sum of 
the values of the three AC coefficients; 

applying the fractal transform in the DCT domain 
to the data of the range blLocks whose complexity 
3 0 classification exceeds a pre-defined threshold and 

storing only the DC coefficient of the range blocks 
with a complexity lower than said threshold, 
identifying a relative domaiji block to which the range 
block in a transformation belongs that produces the 
3 5 beset fractal approximation of the range block; 



calculating a difference picture between each 
rangre block and it^ fractal approximation; 

quantizing said\dif f erence picture in the DCT 
domain by using a quantization table preestablished in 
function of the charketeristics of human sight; 

coding said difffelr^ce picture quantized by a 
process based on th^Vrobabilities of the quantization 
coefficients; \ 

storing or transmitting the coding code of each 
rangre block compressed Vn the DCT domain and the DC 
coefficient of each uncompressed range block. 





